Discrete Bee Dance Algorithms for Pattern Formation on a Grid
نویسندگان
چکیده
This paper presents a solution to the problem of pattern formation on a grid, for a group of identical autonomous robotic agents, that have very limited communication capabilities. The chief method of communication between the agents is by moving and observing their positions on the grid. The proposed algorithm is a sequence of several coordinated “bee dances” on the grid, through which the agents broadcast information and cooperate in order to reach agreements and resolve problems due to their indistinguishability.
منابع مشابه
BQIABC: A new Quantum-Inspired Artificial Bee Colony Algorithm for Binary Optimization Problems
Artificial bee colony (ABC) algorithm is a swarm intelligence optimization algorithm inspired by the intelligent behavior of honey bees when searching for food sources. The various versions of the ABC algorithm have been widely used to solve continuous and discrete optimization problems in different fields. In this paper a new binary version of the ABC algorithm inspired by quantum computing, c...
متن کاملDancing Honey bee Robot Elicits Dance-Following and Recruits Foragers
The honey bee dance communication system is one of the most popular examples of animal communication. Forager bees communicate the flight vector towards food, water, or resin sources to nestmates by performing a stereotypical motion pattern on the comb surface in the darkness of the hive. Bees that actively follow the circles of the dancer, so called dance-followers, may decode the message and ...
متن کاملIntegrated Well Placement and Completion Optimization using Heuristic Algorithms: A Case Study of an Iranian Carbonate Formation
Determination of optimum location for drilling a new well not only requires engineering judgments but also consumes excessive computational time. Additionally, availability of many physical constraints such as the well length, trajectory, and completion type and the numerous affecting parameters including, well type, well numbers, well-control variables prompt that the optimization approaches b...
متن کاملGeometric Computations by Broadcasting Automata on the Integer Grid
In this paper we introduce and apply a novel approach for self-organization, partitioning and pattern formation on the non-oriented grid environment. The method is based on the generation of nodal patterns in the environment via sequences of discrete waves. The power of the primitives is illustrated by giving solutions to two geometric problems using the broadcast automata model arranged in an ...
متن کاملOptimization of Combined Heat and Power Systems using a Hybrid Algorithm of Ant and Bee Colony Optimization
Abstract: In the last few years, due to the development of the new equipment in power systems, challenges have appeared in their planning and operation. One of these issues is the development of combined heat and power (CHP) units. These units have the capability to generate heat and electricity simultaneously according to their limitations. Hence, it is necessary for them to think about the ar...
متن کامل